#include<stdio.h>
#include<string.h>
int main()
{
	char a[100];
	char b[100];
	char sum[100][100];
	int s=0;
	while(scanf("%s",a)!=EOF)
	{
		if(strcmp(a,"Add")==0)
		{
			scanf("%s",b);
			strcpy(sum[s],b);
			s++;
		}
		if(strcmp(a,"Query")==0)
		{
			scanf("%s",b);
			int f=0;
			for(int i=0;i<s;i++)
			{
				if(strcmp(b,sum[i])==0)
				{
					f=1;
					break;
				}
			}
			if(f)
			{
				printf("Yes\n");
			}
			else
			{
				printf("No\n");
			}
		}
		if(strcmp(a,"Delete")==0)
		{
			scanf("%s",b);
			int f=0;
			for(int i=0;i<s;i++)
			{
				if(strcmp(b,sum[i])==0)
				{
					f=i;
					break;
				}
			}
			for(int i=f;i<s-1;i++)
			{
				strcpy(sum[i],sum[i+1]);
			}
			s--;
		}
		if(strcmp(a,"Print")==0)
		{
			for(int i=1;i<s-1;i++)
			{
				for(int j=0;j<s-i;j++)
				{
					if(strcmp(sum[j],sum[j+1])>0)
					{
						char c[100];
						strcpy(c,sum[j]);
						strcpy(sum[j],sum[j+1]);
						strcpy(sum[j+1],c);
					}
				}
			}
			for(int i=0;i<s;i++)
			{
				printf("%s\n",sum[i]);
				
			}
		}
	}
	return 0;
}
